Zkouška 25.1.2022 10:00 Martin Mareš

Xerneis at 2022-01-25 20:03:18
  1. Definujte uspořádání, nejmenší prvek a minimální prvek.

  2. Vyslovte a dokažte větu o 5 ekvivalentních definicích stromu.

  3. Spočítejte, kolik existuje uspořádaných dvojic množin (A,B)(A,B) takových, že AB{1,,n}A \subseteq B \subseteq \{1,\ldots,n\}

  4. Dokažte, že rovinné nakreslení grafu s n3n \geq 3 vrcholy obsahuje nejvýše 2n42n - 4 stěn.